// 知识点1：几种顺序容器的特点

// vector：可变大小，支持快速随机访问，尾部插入数据很快

// deque：双端队列。支持快速随机访问，头部插入数据很快

// list：双向链表。支持双向顺序访问，在其任何位置插入删除数据都很快

// array：固定大小数组，不能改变大小。(注意这里与普通的内置数组类型是不一样的)

// string：与vector类似，专用于保存字符。

// 知识点2：在通常情况下，使用vector是非常好的选择。且新版本的标准库容器比旧版本快很多。C++程序应该使用标准库容器，而不是原始的数据结构如：内置数组。

// (a)list，因为可能需要在容器的中间位置插入元素

// (b)deque，因为需要在头部进行元素的删除，deque效率更高

// (c)vector，无具体的删除插入操作，未知数量，vector是个不错的选择。